Performance Bounds for Concurrent Software with Rendezvous

نویسندگان

  • Shikharesh Majumdar
  • C. Murray Woodside
  • John E. Neilson
  • Dorina C. Petriu
چکیده

Synchronous message-passing communication, or rendezvous, occurring between software tasks can have a signiicant eeect on system performance. The rendezvous style of communication is coming into wider use in programming languages and operating systems for parallel and distributed environments. Understanding the performance implications of this style of inter-task communication is becoming a matter of practical importance. The dual nature of a task which acts both like a customer as well as a server, makes the performance analysis of rendezvous-based multitasking systems quite diierent from the analysis of the other queueing systems with known results. This research focuses on rendezvous-based systems in which the execution behavior of the software has a non-deterministic component of a very general nature which may for example be the manifestation of a data dependent behavior. Based on a model called the Stochastic Rendezvous Network the computation of bounds on task throughputs for multitasking systems characterized by rendezvous style communication is presented. Although the behavior of tasks is called stochastic, it is very general and the results are valid for general distributions of computation times and the number of messages generated by tasks. The interrelationship among task throughputs, however, makes it diicult to extract the bounds in closed analytic form. The notion of a feasible throughput region which encloses the set of feasible task throughputs and captures the interrelationship among the behavior of tasks is introduced. Variations of this basic bounding approach that are useful in the context of diierent types of multitasking systems are considered in the paper. For example, a novel technique based on interval arithmetic is proposed for the computation of numerical values for the bounds. The applicability of the bounds and their tightness are analyzed through case studies. Issues such as the interrelationship between the software architecture and system performance, and the eeect of processor contention on the performance bounds are discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Channel selection using a multiple radio model

How can a group of distributed secondary users make rendezvous on one among a set of available channels, whose exact content is a priori unknown to the participants? Let us assume that secondary users scan the set of channels, attempting to make rendezvous with each other. Each user has several radios that are concurrently used to achieve rendezvous. We propose two rendezvous algorithms for use...

متن کامل

A Method to Convert Concurrent EFSMs with Multi-Rendezvous into Synchronous Sequential Circuit

In this paper, we propose a technique to synthesize a hardware circuit from a protocol specification consisting of several concurrent EFSMs with multi-rendezvous specified among their subsets. In our class, each multi-rendezvous can be specified among more than two EFSMs, and several multi-rendezvous can be specified for different combinations of EFSMs. In the proposed technique, using the info...

متن کامل

Rendezvous Planning in Wireless Sensor Networks with Mobile Elements

The problem that has been faced in WSNs is the increased latency in data collection due to the speed at which the data have been collected. So in order to collect the data efficiently a rendezvous point (RP) is used. Here data are collected by the base station while visiting the rendezvous points. The rendezvous points collect the data which are being buffered from various source nodes which ag...

متن کامل

Software Bootlenecking in Client-Server Systems and Rendezvous Networks

Software Bottlenecks are performance constraints caused by slow execution of a software task. In typical client-server systems a client task must wait in a blocked state for the server task to respond to its requests, so a saturated server will slow down all its clients. A Rendezvous Network generalizes this relationship to multiple layers of servers with send-and-wait interactions (rendezvous)...

متن کامل

Ring-Walk Rendezvous Algorithms for Cognitive Radio Networks

Rendezvous in cognitive radio networks is the process that cognitive users meet and establish a communication link on a commonly available channel, so that consequent information exchange and data communications can be accomplished on the channel. In this study, we propose two ring-walk (RW) rendezvous algorithms to solve the problem of blind rendezvous, i.e., rendezvous without the help of any...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Perform. Eval.

دوره 13  شماره 

صفحات  -

تاریخ انتشار 1991